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The exercises in this booklet are intended to give further practice, should 
you require it, in handling the main mathematical ideas in each chapter of 
MS221, Block B. The exercises are ordered by chapter and section, and are 
numbered correspondingly: for example, Exercise 3.2 for Chapter B1 is the 
second exercise on Section 3 of that chapter. 


Exercises for Chapter B1 (c) 


tere, Tee = 408,11 = 2) in =O, 12...) 
Section 1 


Exercise 1.1 


For each of the following iteration sequences, 
calculate the first five terms of the sequence (correct 
to three significant figures) and construct these 
terms, where possible, using the graph provided. 


(a) 


fo 05, Tay = efi to hae 


y = 4.52(1 — a) 


(d) 


(b) o=2, Ln4i = ern (i= 61,2, ...) 


te OG ey ee tt t/t) (0 y 


Exercise 1.2 


Given that the iteration sequences in Exercise 1.1(a) 
and (b) are both convergent, find the limit of each of 
these sequences. 


Exercise 1.3 


Given that the iteration sequence in Exercise 1.1(d) 
is convergent, what can you say about the limit of 
this sequence? 


Exercise 1.4 


Describe the long-term behaviour of the iteration 
sequence in Exercise 1.1(c). 


Exercise 1.5 


(a) Sketch, on the same axes, the graphs of y = x 
and y = f(x), where 


f(z) =a? +2-3. 
(b) Determine the fixed points of the function f. 


(c) Use graphical iteration to describe the long-term 
behaviour of iteration sequences given by 


Cnp1 = 22a, —3 (fe od 4, 2... 8, 
for each of the following initial terms. 
(i) 29 =—L25 


Section 2 


Exercise 2.1 


Use the quadratic gradient formula in Frame 4 of 
Section 2 to find the gradient at the given point on 
the graph of y = f(x) in each of the following cases. 


(a) f(z) =32", (—3,3) 


Exercise 2.2 


For each of the following functions f, find and 
classify the fixed points of f. 


a) f(x) =2* +22 
= —4,5x7 + 4.59 


Exercise 2.3 


(a) Sketch, on the same axes, the graphs of y = x 
and y = f(x), where 


f(x) = $27 +34. 
(b) Find and classify the fixed points of f. 
(c) One of the fixed points of f is attracting. 


(i) Use the graphical criterion to find an interval 
of attraction J for this fixed point. 


(ii) Use the gradient criterion to find an interval 
of attraction J for this fixed point. 


(d) Describe the long-term behaviour of iteration 
sequences given by 


Say = eee 1h =U, I, 2, - ..), 


for each of the following initial terms. 


(i) tye OS 

(ii) xp = —0.5 

in) 25 = 1 

(iv) 2 = 2 

(v) rm =-1 

(vi) mo =1+2V15 


Exercise 2.4 
The function 
f(x) =427?+2-1 
has a fixed point at aro: 
(a) Show that this fixed point is attracting. 


(b) Use the gradient criterion to find an interval of 
attraction J for this fixed point. 


(c) Describe the long-term behaviour of iteration 
sequences given by 


Gaia = F(R) (a —0,1,2, 2 .-), 


for each of the following initial terms. 


(i) t =-1 
Gi} aq = 1 
(iii) x9 = V2 
iv} tp = 2 


Section 3 


Exercise 3.1 


For each of the following functions f and g, show 
that the composite function go f can be formed and 
describe this composite function using two-line 

~ notation. 


(a) f(z)=sinzg (x €[27,3n]) and g(x4)= Jz 
(b) f(z)=sinzx and g(r)=vV2r+3 


Exercise 3.2 


For each of the following functions f, show that the 
given values a and b form a 2-cycle of f and classify 
this 2-cycle. 


(a) f(z) =$a(1-2), a=#2, b=8. 


Section 5 


Exercise 5.1 


(a) How many five-digit permutations can be formed 
using the digits 1, 2, 3, 4, 5? 


(b) How many three-digit permutations can be 
formed from the digits from the list 1, 2, 3, 4, 5? 


(c) How many five-digit combinations can be 
selected from the digits 1, 2, 3, 4, 5, 6, 7? 


Exercise 5.2 


(a) In how many ways can the twelve letters A, B, 
C, D, E, F, G, H, I, J, K, L be arranged? 


(b) How many six-letter arrangements can be made 
using letters from the list A, B, C, D, E, F, G, 
H, I, J, K, L at most once each? 

(c) How many seven-letter arrangements beginning 
with C can be made using letters from the list 
A, B, C, D, E, F, G, H, I, J, K, L at most once 
each? 


(d) In how many ways can six letters be selected 
from the list A, B, C, D, E, F, G, H, I, J, K, L? 


Exercise 5.3 


Find the first four terms in the expansion of each of 
the following expressions. 


(a) (1+ 32)’ 
(b) (3-27)? 


Exercise 5.4 


Find the coefficient of 2° in the expansion of each of 
the following expressions. 


(a) (1+2)'° 
(b) .(@*.-.2)"° 
fe). (24-08 


Exercise 5.5 


(a) Find the coefficient of p’q? in the expansion of 
(p+q)’°. 

(b) Find the coefficient of x°y’ in the expansion of 
(qa — 2y)". 


(c) Find the constant term in the expansion of 


1 9 


(d) Find the constant term in the expansion of 


€ i =] : 
Exercises for Chapter B2 


Section 1 


Exercise 1.1 


(a) 
P 5 ae Q 


/ O 


Find the position vectors (in terms of p and q, 

the position vectors of P and Q) of the points S$ 
and T’, where S lies a fifth of the way from P to 
@, and T lies a quarter of the way from Q to P. 


(b) Determine S and T in the particular case where 
P = (3,—1) and Q = (—7, 11). 


Exercise 1.2 


Determine the matrix that represents r2,/3, the 
rotation of the plane about the origin through the 
angle 27/3 anticlockwise. Use the matrix to find the 
image under this rotation of the triangle with 
vertices at (2,0), (0,1), (1,2). 


Exercise 1.3 


Determine the matrix that represents q,/g, the 
reflection of the plane in a line that passes through 
the origin and makes an angle 7/8 measured 
anticlockwise from the positive x-axis. Use the 
matrix to find the image under this reflection of the 
square with vertices at (/2, /2), (—v2, V2), 

(—/2, —/2) and (3,2). 


Exercise 1.4 


Identify each of the following matrices as a rotation 
matrix Rg or a reflection matrix Q»g, and determine 
the angle @ in each case. 


ee eee ti? apie 


Section 2 


Exercise 2.1 


For each of the following transformations f, either 
explain why f is not linear, or write down the matrix 
that represents f. 


(a) f(x,y) = (0,y — 32). 

(b) f(z,y) =(w@-y—1,2x+y). 

(c) f(z,y) = (z,y). 

(d) f is the translation t_1,1. 

(e) f reflects the plane in the line y = z. 


(f) f rotates the plane anticlockwise through 57 
about the point (1,0). 


Exercise 2.2 


For each of the following linear transformations f, 
write down the matrix that represents the 
transformation. 


(a) f scales the plane by a factor 4 in the direction 
of the z-axis and by a factor —2 in the direction 
of the y-axis. 


(b) f reflects the plane in a line through the origin 
that makes an angle —7/6 with the positive 


-AaxIs. 


(c) f shears the plane parallel to the z-axis in such 
a way that points at a distance 1 below the 


z-axis shift 3 units to the left. 


(d) 


f maps the points (1,0) and (0,1) to the points 
(—1, —2) and (3,0), respectively. 


ke 


Exercise 2.3 


For each of the following linear transformations f 
represented by a matrix, draw a sketch showing the 
effect of f on the unit grid, and hence give a 
geometric interpretation of f. In addition, describe 
what effect f has on areas and orientation. 


(a) f represented by the matrix 


So eee 
Or =z 


(b) f represented by the matrix 


Ambon ay 


Exercise 2.4 


Let f be the linear transformation represented by the 
matrix 


ani 


Draw a sketch showing the effect of f on the unit 
grid and describe what effect f has on areas and 
orientation. 


Exercise 2.5 


Identify the type of the linear transformation f 
represented by each of the matrices A given below. 
In each case, describe briefly the geometric effect 

of f. Also, in each case, calculate the factor by which 
areas are scaled and state whether orientation is 
preserved. 


Exercise 2.6 


Let f be the linear transformation that sends (1,0) to 
(4,2) and (0,1) to (—2,—7). Write down the matrix 
that represents f and use it to calculate the area of 
the triangle T with vertices at (0,0), (4,2), (—2, —7). 


« Exercise 2.7 


Let f be the linear transformation represented by the 
matrix 


(2 7) 


Show, without using any results from Section 3 of the 
chapter, that f is (a) one-one; (b) onto. 


Section 3 Exercise 3.6 
Let f be the linear transformation that maps (1,0) 


Exercise 3.1 to (—1,2) and (0,1) to (2,3). Also let g be the 
(a) Write down the matrices Q,/g and Ro that linear transformation that maps (1,0) to (3,4) and 
represent the linear transformations, g,/g and (0,1) to (1, =e). 
ro, respectively. (a) Write down the matrices A and B that 
(b) Verify, using matrix multiplication, that represent f and g, respectively. 
Q./sQz/3 = Ro. (b) Use the matrix that represents f to find a linear 
transformation that maps (—1,2) back to (1,0) 
Exercise 3.2 and (2, —3) back to (0,1). 
Let f:x +> Ax and g:x +> Bx be linear (c) Find a linear transformation that maps (—1, 2) 
transformations, where to (3,4) and (2, —3) to (1, —1). 
Qo 2 —l1 2 
a=(3 4 and B= ( 4 =" x Exercise 3.7 
Determine the matrices that represent each of the Let f be the linear transformation represented by the 
following composite transformations. matrix 
(a) gof = (b) fog wal). 
; 2 
Exercise 3.3 Find the equation of the image f(@) of the unit 
circle € under f, and calculate the area enclosed by 


Let f:x +— Ax, g:x +> Bx and h:x +— Cx be 
linear transformations represented by the matrices 


4 0 
a=(9 5) 


BE & 4" Section 4 


the image. 


i ag 
ee & a Exercise 4.1 
ey De Bigs 
| (a) Find the affine transformation that sends the 
(a) Describe the geometric effect of each of f and g. points (0,0), (1,0), (0,1) to the points (—1, —3), 
(b) Show that h=gof. (7,5), (3,0), respectively. 
(b) Hence find the area of the triangle T' with 
Exercise 3.4 vertices at (—1, —3), (7,5), (3,0). 
Let f be a linear transformation represented by the 
i 4 3 Find the affine transformation that describes an 
a. anticlockwise rotation about the point (4,2) through 


(a) Show that f is one-one and onto. m/3 radians. 


(b) Determine f~!. 
(c) Find the point (x,y) such that f(x,y) = (1,3). 


Exercise 4.3 


(a) Determine the matrix that represents a 


p reflection in the y-axis. 
Exercise 3.5 P 


(b) By first translating the point (3,0) to the origin, 
find the affine transformation that describes a 
reflection in the line x = 3. 


For each of the following matrices A, decide whether 
A is invertible. For those that are invertible, 
calculate A7~?. 


0(22) 


Q 


Exercises for Chapter B3 


Section 1 


Exercise 1.1 


Describe the fixed points and invariant lines through 
the origin of each of the following linear 
transformations. 


(a) Ton 

(b) dx /3 

(c) scaling with factors —4 and 1 
(d) y-shear with factor —1. 


Exercise 1.2 
This exercise concerns the reflection q_7/4. 


(a) Use the matrix Q_,/4 representing this 
reflection to check that every point on the line 
y = —2 is a fixed point of this reflection. 


(b) Show that the z-axis is not an invariant line of 
this reflection. 


Section 2 
Exercise 2.1 


4 14 
Let A be the matrix ( i . ) 
3 


(a) Given that 2 is an eigenvalue of A, find the 
equation of the corresponding eigenline and 
write down two eigenvectors for this eigenline. 


(b) Given that y = —- is an eigenline of A, find the 
corresponding eigenvalue. 


Exercise 2.2 


Let A be the matrix ( 


(a) Show that ee is an eigenvector of A, and 


find the corresponding eigenvalue and equation 
of the corresponding eigenline. 


(b) Decide whether 2 is an eigenvalue of A. 


(c) Decide whether y = $2 is an eigenline of A. 


Exercise 2.3 


Find the eigenvalues (if they exist) and eigenlines of 
each of the following matrices. For each eigenline, 
give one eigenvector. 


@ (3 5) 


o(4 4) 
Otis 
“G4 
Section 3 


Exercise 3.1 
The matrix A is given by A = PDP“, where 


me 2 0 
P=(: 7 and D = (5 se 


(a) Write down the eigenvectors of A, and the 
corresponding eigenlines. 


(b) Find A® (without using direct multiplication). 
Exercise 3.2 


8 3 
Let A be the matrix ji 3 


(a) Check by direct calculation that ( 5 o is an 


eigenvector of A for the eigenvalue 2 and that 
€ - is an eigenvector of A for the 


eigenvalue —1. 
2 0 
(b) Taking D to be the matrix 0 -1) the 
eigenvector € se for the eigenvalue 2 and the 


eigenvector for the eigenvalue —1 in 


1 
—3 
Steps 2 and 4 of the strategy in Chapter B3, 
Section 3, to express A in the form PDP’, 
find the corresponding matrices P and P™! 
which arise from Steps 5 and 6 of the strategy. 
Check by multiplying out the matrix product 
that PDP * =. 


(c) Taking D to be the matrix E 4 the 


eigenvector = ) for the eigenvalue —1 and 


= for the eigenvalue 2 in 
Steps 2 and 4 of the strategy in Chapter B3, 
Section 3, to express A in the form PDP, 
find the corresponding matrices P and P~! 
which arise from Steps 5 and 6 of the strategy. 
Check by multiplying out the matrix product 
that A= PDP’. 


the eigenvector 


(d) Find A* (without using direct multiplication). 


Exercise 3.3 


Express each of the following matrices in the form 
PDP, where D is a diagonal matrix. (You can use 
your solutions to Exercise 2.3 here.) 


oe. 


o (28) 

© (3 4) 
o(49) 
Section 4 


Exercise 4.1 


equals PDP‘, where 


5 
4 
a 
Se + :) and P = € . Determine the 
: 2.4 


matrix A”. 


Exercise 4.2 


The matrix A = = 2 has eigenvalues —2 
and —3 with corresponding eigenlines y = —32 and 
y= —2r. Describe in words the long-term behaviour 


of the iteration sequences (%n, Yn) generated by A 
with each of the following initial points. 


(a) es, 4) 
(b) (—8, -8) 


Exercise 4.3 


The matrix A = = = equals PDP’, where 


2 0 3-1 
p=(¢ a and P= (_{ i) 


(a) (i) Check by direct calculation that 
A= PDpPe*. 


(ii) Determine the matrix A”. 


(b) Write down the eigenvalues and corresponding 
eigenlines of A. 


(c) Describe in words the long-term behaviour of 
the iteration sequences (Xn, Yn) generated by A 
with each of the following initial points. 


Section 5 


Exercise 5.1 


3 


5 
The matrix A = ( : i? ) has eigenvalues 5 and 


3 6 

4 with corresponding eigenlines y = —tr and 

i —2r. Describe in words the long-term behaviour 
of the iteration sequences (Xn, Yn) generated by A 
with each of the following initial points. 


(a) (—6,3) 
(b) (5,4) 


Exercise 5.2 


oo oe 
4 | equals PDP‘, where 
10 —-3 


2 0 i 


(a) Write down the eigenvalues and corresponding 
eigenlines of A. 


The matrix A = 


(b) Describe in words the long-term behaviour of 
the iteration sequences (%n, Yn) generated by A 
with each of the following initial points. 


(i) (3,82) 
(ii) (2, —2) 


Solutions for Chapter B1 


Solution 1.1 
(a) The first five terms are (to 3 s.f.): 
—0.5, —0.25, —0.188, —0.152, —0.129. 


y = 4.52(1 — zx) 


(b) The first five terms are (to 3 s.f.): 
0.6, 2.25, 1.63, 1.34, 1.26. 


(d) The first five terms are (to 3 s.f.): 
2, 1.85, 1.59, 1.22, 0.847. 


0.6 1 2 & 


(c) The first five terms are (to 3 s.f.): 
0.75, 0.844, 0.593, 1.09, —0.420. 


Solution 1.2 


: (a) By the Fixed Point Rule, the limit is a fixed 
This is illustrated in the following graph. | point of the function f(x) = z(1+-2). The fixed 
point equation is 


eCl 2) = &, 
which can be rearranged as 
x” = 0. 


Thus the only fixed point is 0, so this must be 
the limit of the sequence. 


10 


(b) By the Fixed Point Rule, the limit is a fixed 
point of the function f(x) = 3(x + 1/x?). The 
fixed point equation is 


ge dl far) ees 


which can be multiplied through by : to obtain 


x +1/x? = 2x and then rearranged as 
a ; i= 
1/z* = 52; thatis, «2° =2. 


Thus the only fixed point is 21/3. 


Solution 1.3 


By the Fixed Point Rule, the limit is a fixed point of 
the function f(x) = je”; that is, it is a solution of 
the equation 

er = yy: 
Also, the limit lies below 0.847. 
(There is no simple formula for solving the equation 
e* = 4x, but further calculation of this sequence x, 
shows that the solution is approximately 0.357. 


There is one further solution to the equation, 
approximately 2.15.) 


Solution 1.4 


The sixth term, x5, of the sequence is —2.68 (to 
3 s.f.). By continuing the graphical iteration in the 
diagram in Solution 1.1(c), it can be seen that 


In 7 -—COasn— O. 


Solution 1.5 


(a) First we write f(x) in completed-square form: 


=(x+4)*-1. 
Therefore, the graph of y = f(x) can be obtained 
from the graph of y = x” by performing: 
© a horizontal translation by 5 of a unit to 
the left; 


© a vertical translation by 1 unit downwards. 


The y-intercept is f(0) = 3 and the 
x-intercepts are the solutions of the equation 
f(x) = 0; that is, $(—1 + V4), which simplify to 
—1.5 and 0.5. Thus the graph of y = f(z) is as 
follows. 


(b) The fixed point equation is 


g27t+a2—2=~2; | that is, a? —3=0, 


4 
which has solutions +3 (~ +0.866). 


(c) The effect of graphical iteration with the two 
initial terms xp = —1.25 and xp = 1 is as follows. 


(i) If zo = —1.25, then rz, > —$-V3 as n > oo. 


(ii) If v9 = 1, then rz, — co as nN > ov. 


Solution 2.1 
(a) If f(x) = 327, then f’(x) = 62. Thus the 
gradient at the point (—4, 4) is 
f(-f) =6x (-H) =-2 
(b) If f(x) = 327 — 1, then f’(x) = 6z. Thus the 


gradient at the point (—4,—4) is 


f' (=) =6« (-4) =-2 


11 


(c) If f(x) = —ax? + 2x — 1, then f’(x) = —2x7 + 2. which has solutions « = —$ + 4/17. 
Thus the gradient at the point (3, —4) is 


f'(3) =-2x34+2=—-4. 


(d) If f(z) = ga? — $a +1, then f’(z) = 2a — 5. 


Now f’(x) = —a + 5, and hence 


Thus the gradient at the point (1, 45) is =1+$v17 
PO 4 x1—4s -4. et S02 > E 


1 
f’(-344vi7) =-(-$44viI7) +3 
=p 4/17 
~ —1.062 < -1. 


Solution 2.2 
(a) For f(x) = x? + 2z, the fixed point equation is 


g*+2c=2; thatis, 27+2=0, 
Thus both fixed points are repelling. 


which has solutions x = —1 and x = 0. 

Now f’(x) = 2x + 2, and hence Solution 2.3 
f'(-1) =0, (a) 
FG) = 2 4. 


Thus 0 is a repelling fixed point and —1 is a 
super-attracting fixed point. 


(b) For f(x) = —4.5x? + 4.52, the fixed point 
equation is 
—4.507+45¢0=2; thatis, 4.527 —3.52 =0, 


which has solutions 7 = 0 and x = ‘ 
Now f’(x) = —9x + 4.5, and hence 
7 O= tae 


f' (6) =-2.5<-1. 


Thus both 0 and : are repelling fixed points. 
(This function is the same as that dealt with in 


ee Tater 
Pepiiech ihe) and 1:43 (b) For f(a) = 52* + =, the fixed point equation is 
ey Gee piacere pitt tga el 
(c) For f(x) =a? +2 + 3, the fixed point equation gr +5=2; thatis, 52° -x+5=0, 
is which has solutions x = 1 — eV 15 ~ 0.225 and 
at+at+3=2; that is, c+3=0, t=1+% Le Se L619: 
which has no solutions. So there are no fixed Now f’(x) =a, and hence 
points to classify. 
. fa ( ~ iv15) =1-—iV15 ~ 0.225 < 1, 
(d) For f(x) = 2? +2 — 3, we know from 
Solution 1.5(b) that the fixed points are +3. i (1 + zV 15) =1+ ¢ to Ete es, 
tee oe 
Now f'(z) = 2x + 1, and hence Thus 1 — eV 15 is an attracting fixed point and 
f' (-3v3) mee (-3 3) ro ee 1+ zV15 is a repelling fixed point. 
eonO FoR —de (c) (i) From the graph in part (a), the function f is 


increasing on the open interval 

ie ie is | es 

f (3 v3) ar as (3v3) +1=14+v3 I = (0,1+ 415) and 1— 1¥115 is the only 
a 799 4 fixed point of f in J. Thus by the graphical 

criterion in Section 2, J is an interval of 

attraction for the fixed point 1 — eV 15. 


(ii) As f’(x) = x, the condition |f’(x)| < 1 can 


Thus —i/3 is an attracting fixed point, whereas 
5 3 is a repelling fixed point; see the diagram 
in Solution 1.5(a). (This function is the same as 


that dealt with in Exercise 1.5.) be written as the two inequalities 
(e) For f(x) = —Ja? + dx + 2, the fixed point | ae 
itl The attracting fixed point 1 — zV1 ~ 0.225 is 
—1¢7+12742=2; that is, Lo? 4 le —2=0, nearer to 1 than —1, so we choose J to have 


right-hand endpoint 1. 
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In order that 1 — 2/15 is the midpoint of J, we 
take the left-hand endpoint to be 


1— ¢V15 — (1— (1- $v 15)) =1- 2v 115. 
Thus an interval of attraction for 1 — zV15 is 
J = (1— 2V15, 1). 


(i) 2 = 0.5 lies in the interval of attraction J 
obtained in the solution to part (c)(i) (and also 
in the interval J obtained in part (c)(ii)), so 


In > 1—¢V15 as n= oo. 


(ii) As 1— 2/15 ~ —0.549, the initial term 
Zo = —O.5 lies in the interval of attraction J 
obtained in the solution to part (c)(ii), so 


In > 1—2V15 as n= oo. 


(iii) 29 = 1 lies in the interval of attraction I 
obtained in the solution to part (c)(i), so 


In > 1—¢V15 asn— oo. 


(iv) You can check using graphical iteration on 
your sketch for part (a) that if x9 = 2, then 


In ~ wCasn— Oo. 


(v) Graphical iteration on your sketch for 

part (a), starting with x) = —1, should suggest 
the sequence converges. As x; = f(xo) = 0.7 lies 
in the interval of attraction J (and also in J), we 
have 


tn > 1—zV15 asn— oo. 


(vi) As 1+ Z 15 is a fixed point of f, 
Ln =1t+ zV15 for all n, so 


Ln 71+ ¢V15 asn— oo. 


Solution 2.4 


(a) 


(b) 


As f'(z) =x+1, we have 
fi(-VB = V2 4+1= 0414 > 41 
so —\/2 is an attracting fixed point. 


As f’(x) = x +1, the condition |f’(x)| < 1 can 
be written as the two inequalities 


—-l<2z+4+1<1; thatis,s —2<2<0. 


The attracting fixed point —/2 ~ —1.414 is 
nearer to —2 than 0, so we choose J to have 
left-hand endpoint —2. In order that —\/2 is the 
midpoint of J, we take the right-hand endpoint 
to be 


—~V/2+ (-V2 - (-2)) =2-2Vv2. 
Thus an interval of attraction for —V/2 is 
f= (9,2 — 95/9). 


It helps to sketch the graphs of y = f(x) and 
y = x on the same axes and investigate the effect 


of graphical iteration with each of the initial 
terms. We illustrate this effect for xp = 1. 


(i) As 2— 2/2 ~ —0.828, the initial term 
Zo = —1 lies in the interval of attraction J found 
in part (b), so 


In — —V2asn — 00. 


(ii) Graphical iteration with ro = 1 suggests 
that x, converges to the fixed point — V2. 
Computing the first few values of the sequence 
gives 2; = 0.5, x2 = —0.375 and 

x3 = —1.3046875. As x3 lies within the interval 
of attraction J, we deduce that 


In > —V2asn— 00. 
(iii) As 
f(v2) = 3(v2)? +-v2—1 
=1+V2-1=v2, 


we deduce that 2 is a fixed point of f. Thus if 
in V2, then z,, = V2 for all nN, SO 


In — /2asn — oo. 
(iv) If zo = 2, then graphical iteration gives that 


Ln 7 0Oasn— OO. 


Solution 3.1 
(a) The domain of f is A = [27,37] and its 


codomain is B = R. The graph of y = f(z) is as 
follows. 


Therefore the image set of f is f(A) = [0,1]. 
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The domain of g is C = [0, 00) and its codomain 
is D=R. Since [0,1] C [0, 00), we have 
f(A) CC, so the composite function go f exists 
and is given by 
gof: [21,32] —-R 
xt— g(f(x)) = Vsing. 


(b) The domain of f is A = R and its codomain is 
B=R. The graph of y = f(z) is as follows. 


Therefore the image set of f is f(A) = [—1, 1]. 


The domain of g is C = [—3, oo) and its 
codomain is D = R. Since [—1,1] C [—3, co), we 
have f(A) C C, so the composite function g o f 
exists and is given by 
gof: R—R 
xt— g(f(x)) = Vsinz +3. 


Solution 3.2 


(a) We first check that f(a) = 6 and then that 
f(b) =a: 


FG)HEX FX FHF 
HQ)= Fx bx dad 
Thus a = 3, _— 2 form a 2-cycle of 
f(x) = ga(1—2) 


For f(x) = fa(1— 2) = fa — £2”, we have 
f'(z) = -7x+ 4, so 
f'(a)f'(b) = (-3+4+ 4) (-6+ 4) =-8 < -1. 
Thus this 2-cycle is repelling. 
(b) In this case 


i (3) 
—4_7 
a 3 
= = 2 
a) 
1 byes 27 
Al 5 i Ga dal 
—-i_?f 
Ss 
=< = 8 
a 
Thus 
a=-%, b=-4 
form a 2-cycle of f( )=a?- 
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For f(x) = x? — Z, we have f’(x) = 2z, so 
f(a) f(b) = (2a)(26) 
= 4-2-9 
=8 <1. 


Thus this 2-cycle is attracting. 


Solution 5.1 
(a) There are 5! = 120 such permutations. 
(b) There are 
° Py = ied x 8 = 60 
such permutations. 
(c) There are 


Te eee KX AX SD 
OTE ORE SK aK 1 


such combinations. 
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Solution 5.2 
(a) There are 12! = 479001600 such arrangements. 
(b) There are 
Ps =12x 11x 10x9x 8x7 = 665 280 
such arrangements. 


(c) The number is the same as that of the six letter 
arrangements (to follow the initial C) which can 
be made using letters from the list A, B, D, E, 
F, G, H, I, J, K, L at most once each, which is 


tp, =11x10x9x8x7x6= 332640. 


(d) The number of ways in which six letters can be 
selected from the twelve is | 


12! — 12xK11x10x9x8x7 


NG a ETT NRTA, 2S a 
6! 6! 6x5 x 423%2 %4 


Solution 5.3 
(a) The first four terms are: 
1+ 'C,(3x) + 'Co(3x)? + *C3(32)* 
= 1+7(32) + 21(3x)? + 35(32)° 
= 1+ 212 + 1892? + 9452°. 
(b) The first four terms are: 
3-80, KP (= 2") Ses 
+ °C3 x 3°(—x”)? 
= 9 46 x 3°(-07) 415 « 3° (=2°)" 
+ 20x 3°(—2*)* 
= 729 — 14582? + 12152* — 5402°. 


Solution 5.4 


(a) The coefficient of 2° in the expansion of 
(1+ 2x)!° is 


218! 
_10x9x8x7Tx6x5x4x3 
od X Leb x Ax 3x Do x I 


= 405. 
(Alternatively, 
10! 10 x 9 
10 
= ———_- = = 4 
ag xi 


corresponding to the fact that '°Cg = '°C2.) 


(b) The z® term in the expansion of (x? — 2)'° is 


"Ox {ey % {—2)° = Bahn 06 


Se PSS ee 
= 134402, 
so the required coefficient is 13 440. 
(c) The terms in this expansion are of the form 
1 Cy y¢ QUARK x (3) k 
8 


for k = 0,1,...,11, none of which involves z°. 
So the coefficient of z® in this expansion is 0. 


Solution 5.5 

(a) The coefficient of p’q° in the expansion of 
(p + q)'° is 

ign tee LOK OX SE 

Sie oxo xi 


(b) The xy’ term in the expansion of ($2 — 2y)'? is 


= 420. 


5 

207 x (4a)” x (—2y)’ 
12! 5 Pare 

= see) (—2)'x°y 

— 12x11x1l0x9x8x7x6 

Tt eh eae ed 


= —992°y", 


(4) (-2)"a%y" 


so the required coefficient is —99. 


(c) The constant term in the expansion of 


9 
(« + =] arises from the term which involves 
x? } 


the product of x to the power 6 and 72 to the 
power 3, and so is given by 

ee 

S Gala ed ei 

(d) For no value of k = 0,1,...,8 does the term 


84. 


k 
go-F (= become 2°, that is, a constant 
» 


term. So the constant term in the expansion is 0. 


x g® x 28 


Solutions for Chapter B2 


Solution 1.1 


(a) 
P 


S T 


O 


First let s be the position vector of S. Then 


s=OS =OP+PS=p+iPd. 


SO 
t=p+i(q—p)=4P+ 74. 


In the particular case where P = (3, —1) and 
Q = (-—7,11), we have 


Solution 1.2 


The rotation is represented by the matrix 


Ron/s = ( sin (27/3) 


cos(27/3) —sin(27/3) ) 


cos(27/3) 


34 


The image of the triangle therefore has vertices at 


waa) G)-(a) 
Mi “— (i) - @ 
ve emcsed aE eg 


So, the image is a triangle with vertices at (—1, V3), 


(-}V3,—4) and (4 


— /3, $V3 — 1). 


Solution 1.3 


The reflection is represented by the matrix 


_ ({ cos(7/4) sin(7/4) 
Q:/8 = ( sin(7/4) = cos(7/4) 


The image of the square therefore has vertices at 


Hea 
eel fa 
(Ye 


i er ( Za Z & 

1/2 -1/2}\-v2 2 

So, the image is a square with vertices at (2,0), 
(0, —2), (2,0) and (0, 2). 


Solution 1.4 


(a) This matrix has the form 


cos(26@) sin(26) 
= ( sin(20) — =) 


where 
cos(20) =—5V2 and sin(20) = —$V2. 
These equations are satisfied by 20 = —37/4, so 
6 = —37/8. 
(b) This matrix has the form 
Su ee ay") 


sin 0 cos 8 
where 


cos 0 = —4,/2 and sin @ = —4 +4 


These equations are satisfied by 9 = —37/4. 


Solution 2.1 


(a) f is a linear transformation represented by the 
matrix 3 


(1) 


(b) f is not a linear transformation because it maps 
(0,0) to (—1,0). (Any linear transformation 
maps the origin to itself.) 


(c) f is a linear transformation represented by the 
identity matrix 


(1) 
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(d) f is not a linear transformation because it maps 
(0,0) to (—1, 1). 


(e) f is a linear transformation represented by the 
matrix 


(ro): 


(f) f is not a linear transformation because it maps 
(0,0) to (1,—1). 


Solution 2.2 


ot 


cos(—7/3) sin(—7/3) 
() ( pintea/an? 2 Gases) ) 


Solution 2.3 
(a) Here f maps (1,0) to the point with position 
1 


vector ; , and it maps (0,1) to the point 


Zs , so the unit grid is 
mapped to the grid shown below. 


with position vector 


The grid is not skewed, but the negative 2 
means that the grid is reflected in the x-axis. 


Distances parallel to the x-axis are scaled by the 
factor 5, and distances parallel to the y-axis are 
scaled by the factor | — 2| = 2. 

Since the unit square S is mapped to the 
rectangle S’ with vertices at (0,0), (5,0), 
(5,2), (0, —2), areas are scaled by the factor 

5 x 2 = 1, so that areas stay the same. 
(Alternatively, as det A = —1, areas are scaled 
by | —1[=1) 


The reflection in the z-axis means that the 
transformation reverses orientation. 
(Alternatively, as det A = —1, so is negative, the 
transformation reverses orientation. ) 


Here f maps (1,0) to the point with position 
vector ae - and it leaves (0,1) unchanged, so 
the unit grid is mapped to the grid below. 


This transformation is a shear parallel to the 
y-axis with factor —3. Each point moves parallel 
to the y-axis through a distance proportional 
(by a factor | — 3| = 3) to its horizontal distance 
from the y-axis. As the factor —3 is negative, 
points to the right of the y-axis move down and 
those to the left of the y-axis move up. 


Although the transformation changes the shape 
of the unit square into a parallelogram, the area 
of this parallelogram is the same as the area of 
the unit square. Thus areas stay the same (as is 
confirmed by det A = 1). 


Also, under the shear, the ordering of the 
vertices of the unit square remains unchanged, 
so the shear preserves orientation. 
(Alternatively, as det A = 1, so is positive, the 
transformation preserves orientation. ) 


Solution 2.4 


Here f maps (1,0) to the point with position vector 
4 1 - 4 . e 
( - and it maps (0,1) to the point with position 


vector Hi so the unit grid is mapped to the grid 


—3 
shown below. 


As det A = 6, areas are scaled by 6. 


As det A is positive, the transformation preserves 
orientation. 


Solution 2.5 


(a) This matrix represents a scaling with factors —1 
and —3; that is, the plane is scaled by the factor 
—1 parallel to the x-axis, and by the factor —3 
parallel to the y-axis. 


We have 
det A = (—1) x (-3) -0 x 0=3. 


It follows that areas are scaled by the factor 3 
and, as det A is positive, orientation is 
preserved. 


(b) This matrix has the form 


(Sina) — co} 


with cos(20) = 1 and sin(20) = 0. Thus the 
value of 20 is 0. So f is the reflection in the line 
through the origin that makes an angle 0 with 
the positive x-axis, namely the x-axis itself. (It 
is perhaps much quicker with this simple matrix 
to work out the effect of f on the unit grid and 
observe that it is reflection in the x-axis.) 


17 


We have 
det A = 1 x (-1) -O0 x 0= -1. 


It follows that areas are scaled by the factor 
| — 1] = 1, which means that areas are preserved, 
and, as det A is negative, orientation is reversed. 


(c) This matrix has the form 


(1) 


with a = 4. So f is a y-shear with factor 4. 
We have 
dettA=1x1-0x4= 1, 


It follows that areas and orientation are both 
preserved. 


(d) The first column of this matrix is —3 times the 
second column, so this matrix represents a 
flattening. Indeed, the image of an arbitrary 
point (x,y) has position vector 


(9) +v(3)=@e-a0(“), 
so f is a flattening onto the line 3z + 2y = 0 
(through the origin and the point (—2,3)). 
We have 

det A = (—6) x (-6) -4x 9=0. 


This is consistent with the fact that a flattening 
scales areas to 0. Orientation is destroyed. 


Solution 2.6 


Since f sends (1,0) to (4,2) and (0,1) to (—2, —7), it 
is represented by the matrix 


4 —2 
(2 =): 
This has determinant 4 x (—7) — (—2) x 2 = —24, so 
f scales areas by a factor of 24. The triangle T is the 
image of the right-angled triangle with vertices at 
(0,0), (1,0), (0,1). Since this right-angled triangle 
has area T it follows that T has area 24 x 5 = 2. 


Solution 2.7 


(a) Suppose (r,s) and (u,v) are points such that 
f(r,s) = f(u,v). Then we have 


(2 1)(3)=( 7) (0): 


that is, 
reds \) > f aban 
Qreiee 3 Qe + Tw 7 
Equating components, we have r + 3s = u+ 3v 
and 2r + 7s = 2u+7v. 
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Subtracting two times the first equation from 
the second equation gives s = v, from which we 
obtain r = u. It follows that (r,s) = (u,v). 
Hence f is one-one. 


(b) Let (u,v) be an arbitrary point in the 
codomain R?. For (u,v) to be the image of a 
point (x,y) in the domain, we require 
f(x,y) = (u,v); that is, 


(2 3) (@)-() 


or, equivalently, 


so: 


Solving for (x,y) in terms of u and v, we obtain 
x= 7u— 3v and y = v — 2u. Thus one point 
that maps to (u,v) is (7u — 3v,v — 2u). Since 
(u,v) is an arbitrary point in the codomain R?, 
we conclude that f (R°) = R*. Hence f is onto. 


Solution 3.1 


_ [ cos(7/4) sin(7/4) 
(a) Qa/s = fee oa) 


(i 4 


Ro = (soo) —sn00) 


=(4 - =¥ 


(32 2) (tvE WV? 

~ (ve -3v2] \4v2 -3v2 
(V2)? + 3(v2)? 3 (V2)? — (V3)? 
3 (V2)? — (V2)? 3 (V2)? + (V3) 


=(0 1) 


= Ro. 


Solution 3.2 


(a) The composite go f is the linear transformation 
represented by the matrix 


pa= (1 5)(3 3) =(a 8): 


(b) The composite f og is the linear transformation 
represented by the matrix 


a= (5 2)(4 2)-(3 8). 


Solution 3.3 


(a) f is a scaling with factors 4 and 3, and g is an 
x-shear with factor —2. 


(b) The composite go f is the linear transformation 
represented by the matrix 


pa= (5 a) (0 3) 
aoe 


LC: 
so go f=. 


Solution 3.4 
(a) In this case 
dettA =4x5-3x8=—4. 


Since this determinant is non-zero, it follows by 
the result on page 42 of the chapter that f is 
one-one and onto. 


(b) The inverse f~* is the linear transformation 
represented by the matrix 


Fea: Sa+3\ (ft -e ¥a 
~ det A= 85 1 2PF 4 @ Er 


(c) The required point is f~'(1,3) with position 
vector 


Solution 3.5 
(a) Here 
det A = 1 x 6 — (—2) x (—3) = 0. 


Since this determinant is zero, it follows that A 
is not invertible. 


(b) In this case 
dettA =0x6-—-1x3=-—3. 


Since this determinant is non-zero, it follows 
that A is invertible. Moreover, 


oo fe 
oe ee ee ee ee 
(c) Here 


det A = 2 x (—2) —1 x (-6) =2. 


Since this determinant is non-zero, it follows 
that A is invertible. Moreover, 


a SO 
St Oe See Ss ee ; oe oe Bs 


Solution 3.6 


(a) The matrix that represents f is 


rai. 2). 


The matrix that represents g is 


: oe | 
nel!) 
(b) First observe that 
det A = (—1) x (—3) -2x2==4 


so f has an inverse transformation f—!. The 
required linear transformation is therefore f—!, 
which is represented by the matrix 


& = 1 f=8--2 3.2 
Se eee = 
- £5(S iy 3 4 


(c) We know that f—' sends (—1,2) and (2, —3) to 
the points (1,0) and (0,1), respectively. We also 
know that g sends (1,0) and (0,1) to the points 
(3,4) and (1, —1), respectively. The required 
linear transformation is therefore the composite 
gof'. This is represented by the matrix 


geod So OA er 
pat=(7 3) (3 1) 
i 
eS a > 
(As a check, notice that 
eed =P\ "Fs 
Ei ees ae aes 
and 
5 aes 2 EL 1 
i eg —-3}) \-1/)’ 
as required. ) 


Solution 3.7 


First observe that det A = 2 x 2—1x1=3,s0 f 
has an inverse transformation f—! represented by the 
matrix 


A7! or 2 = a A — 
ae. ote | ee ee 2 
2 3 


If P is an arbitrary point (x,y) on the image f(@), 
then P must be the image under f of the point 
f—\(P) on @ with position vector 


2 1 2 1 
Pe ee oe eee ae 
y} \-4 5 yJ \ —4a + 2y]} 
3 3 3 34 
Since these are the coordinates of a point on @, it 
follows that 
(Ba — By)? + (—ho + 3y)? = 1 
or, equivalently, 


sx* — Sry t+ gy + ga* — Say t fy? = 1. 
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That is, 


2x* — Sry + dy? = 1, (a) 
or, equivalently, 

52? — 8ry + 5y? = 9. 
This is therefore the equation of f(@). 


The area enclosed by @ is 7 and f scales areas by the 
factor | det A| = 3, so the area enclosed by f(#) is 37. 


Solution 4.1 


(a) The required affine transformation has the rule 
f:x t+ Ax+a, where 


(EBD 


(b) 


5 — (-3) 

and 

es —] 

= Alsat 

It follows that the affine transformation scales 
areas by 

| det A| = |8 x 3-4 x 8] =8. 
Since the triangle with vertices at (0,0), (1,0), 


(0,1) has area 5, the area of T must be 
8x5 =4. 


(b) 


Solution 4.2 


The rotation is given by the composite 
ta,2 ° (Tz/3 0 t_4,-2). Under this composite 
transformation, an arbitrary point x is mapped to 


Revs (x+(=3))+(3) 
) («-(4))+(4) 


ae 
a 


| 
sets. 
Nie 
Nile 


Nle 


| 
Pais 
dole 


| 
a 
Nl 
a ai Ry pee 


| 


NlRe 


| 
Nile 
dole o I) os = ole en ow 
by 
* 
| 
Pig. | 
ois 
2 | 
er 
"healt 
+. 
Ne 
ed 


ore Dp) 
( V3 
So the given rotation about the point (4,2) can be 


expressed as the affine transformation f:R? —> R? 
defined by 
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Solution 4.3 


Since the y-axis makes an angle 7/2 with the 

positive x-axis, it follows that the reflection in 

the y-axis is g,/2, so the required matrix is 
cos(7) 


Qnia=(Sintx) oma) ) (0 1): 


(Alternatively, notice that the images of (1,0) 
and (0,1) under the reflection are (—1,0) and 
(0,1), respectively. The position vectors of these 
images form the columns of the matrix.) 


The reflection is given by the composite 
t3,0 © (Gn/2 0 t_3,9). Under this composite 
transformation, an arbitrary point x is mapped 


So the reflection in the line x = 3 can be 
expressed as the affine transformation 
f:IR? —> R? defined by 


—1 0 6 
ww=(-5 )s+() 
(An alternative way of doing this is to note that 
the images of (0,0), (1,0) and (0,1) under the 
reflection are respectively (6,0), (5,0) and (6,1). 


As we know that the reflection is an affine 
transformation, we can then write down its rule 


yoo= (828 $28) +(8) 


Ce (0) 


Solutions for Chapter B3 


Solution 1.1 


(a) Every point is fixed by the rotation r_o,, as —27 
is an integer multiple of 27. Every line through 
the origin is an invariant line. 


(b) The reflection q,/3 has a line of fixed points, the 
line through the origin making an angle 7/3 
with the positive x-axis (which has equation 
y = 3a). It has two invariant lines through the 
origin, the line y = 3x (which is a line of fixed 
points) and the line through the origin 
perpendicular to this, making an angle 57/6 
with the positive x-axis (which has equation 


ae ee 
yas Re): 
(c) The scaling with factors —4 and 1 fixes all 
points on the y-axis. It has two invariant lines 


through the origin, the x-axis and the y-axis 
(which is a line of fixed points). 


(d) The y-shear with factor —1 has a line of fixed 
points, the y-axis. It has only one invariant line 
through the origin, the y-axis (which is a line of 
fixed points). 


Solution 1.2 
0 —-l 
ey? ade ='fo 1a 


To show that every point on the line y = —Z isa 
fixed point, consider an arbitrary point on the 
line, say (c, —c). The image of the point (c, —c) 
is given by 


(<1 “o) (-2) =(-2) 


so the point (c, —c) is a fixed point. Since (c, —c) 


is an arbitrary point on the line y = —z, we have 
shown that every point on this line is a fixed 
point. 


(b) To show that the z-axis is not an invariant line, 
we must show that the image of some point on 
the x-axis is not on the x-axis. Consider the 
point (1,0). The image of the point (1,0) is 
given by 


(<1 “) (0) = (4): 


The point (0,—1) does not lie on the z-axis, so 
the x-axis is not an invariant line of this 
reflection. 


(In fact, no point on the z-axis other than the 
origin has its image on the z-axis.) 


Solution 2.1 


(a) The eigenvector equation with eigenvalue 2, 


(4) (2)-2(2). 


gives the two equations 
— a + ey = 22, 
Yer as Sy = Oy. 
These equations both reduce to the equation 


Yer _ ey = 0, so the eigenline corresponding to 


the eigenvalue 2 has equation y = 2a. 


Any vector of the form bed (c #0) is an 

eigenvector for this eigenline, so two such 

—14 

—10 /, 

(b) The image of a typical point (c,—c) on the line 
with equation y = —z is given by 


Cy a)C)= Ce) 


The point (c,—c) has been scaled by —6, so 
y = —2 is indeed an eigenline, with 
eigenvalue —6. 


eigenvectors are 4 and ( 


| 

| 
ap 
eras ie 
| 

Cre OS 
RN 


Solution 2.2 


CUD oun 
| 
oOo on 
es 
oe 
| 
Re bo 
5 ne 


SO 1 is an eigenvector corresponding to 


eigenvalue 4. The corresponding eigenline, going 
through the point (—2,1) and the origin, has 


equation y = 5a. 


(b) One way of proceeding is to find the eigenvalues 
of A by solving the characteristic equation of A 
and seeing whether 2 is one of the solutions. The 
characteristic equation is 


k? — (2+ 8)k+ 38 — 28 =0; 


that is, 
k? —2k —8=0. 


This factorises as (k — 4)(k + 2) = 0, so the 
eigenvalues are 4 and —2. Thus 2 is not an 
eigenvalue. 
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An alternative way of proceeding is to substitute 
k = 2 into the eigenvector equation Ax = kx 
and investigate whether the two resulting 
equations both reduce to the same equation. If 
they do, this gives the equation of an eigenline 
and 2 must be an eigenvalue; if they do not, 2 is 
not an eigenvalue. The eigenvector equation is 


(se 


which corresponds to the equations 


Be eae 
Be Sy = 20, 


—8y + Sy = 2y. 


These do not reduce to the same equation, so 2 
is not an eigenvalue. 


One way of proceeding is to solve the 
characteristic equation to find the eigenvalues 
of A, then find the corresponding eigenlines and 
thereby discover whether one of these has 
equation y = aa. However, it is much quicker to 
check whether a typical point (3c,c) on the line 
with equation y = ax is mapped to a point on 
this line by the transformation represented 

by A. We have 


a() 


|| 
a 
| 

OUD Ob 

| 
O00 oS 
Ne ee 
ey 

w 

ay 
Tae 


Thus the point (3c, c) is scaled by a factor —2, 


so the line with equation y = ax is an eigenline. 


Solution 2.3 


(a) 


22 


The matrix t 4 has characteristic equation 


k? — 5k —6 =0. 
This factorises as (k — 6)(k + 1) = 0, so the 


eigenvalues of this matrix are 6 and —1. 


The eigenvector equation with eigenvalue 6, 


(2s) G)=9G) 
239 y ao: 
gives the two equations 
22 + 6y = 62, 
22 + 3y = by. 


These equations both reduce to the equation 
y= 2a, which is the eigenline corresponding to 


the eigenvalue 6. A corresponding eigenvector 
3 


is | 5 


The eigenvector equation with eigenvalue —1, 


(5) G)=-G) 
oS y yf 
gives the two equations 
224+ 6y = 2; 
22 + dy = —yY. 
These equations both reduce to the equation 


a —$2, which is the eigenline corresponding to 
the eigenvalue —1. A corresponding eigenvector 


=(2). 


yy) 
The matrix ( 0 2 


its eigenvalues are the elements on the main 
diagonal. Thus this matrix has only one 
eigenvalue, namely 2. 


is a triangular matrix, so 


The eigenvector equation with eigenvalue 2, 


Fo instil 


gives the two equations 


22 + oy = 22, 
2y = 2y. 


The first equation reduces to y = 0, while the 
second equation holds for every value of y 

(and x). Thus the z-axis is the only eigenline for 
the matrix. A corresponding eigenvector 


s (3). 


The matrix is a triangular matrix, so 


7 
yas 
its eigenvalues are the elements on the main 
diagonal. Thus this matrix has eigenvalues 2 


and 3. 


The eigenvector equation with eigenvalue 2, 


e r\_»5(2% 
5 3 yr Te 
gives the two equations 


et. 
ox + 3y = 2y. 


The first equation holds for all values of x 

(and y). The second equation reduces to 

y = —5x, which is the eigenline corresponding to 
the eigenvalue 2. A corresponding eigenvector 


is 5 


The eigenvector equation with eigenvalue 3, 


(5 s)G)-3() 
5 \3 y ors 
gives the two equations 
pei aks 
ox + 3y = 3y. 


These equations both reduce to x = 0. Thus the 
y-axis is the eigenline corresponding to the 
eigenvalue 3. A corresponding eigenvector 


= (°). 


The matrix & S has characteristic 
equation 
k? +4k—5=0. 


This factorises as (k — 1)(k + 5) = 0, so the 
eigenvalues of this matrix are 1 and —5. 


The eigenvector equation with eigenvalue 1, 
(2 -a)G)-G) 
2 -3 y Te 
gives the two equations 
—r+4y =f, 
22 — sy = y.- 


These equations both reduce to the equation 
= SO, which is the eigenline corresponding to 


_ the eigenvalue 1. A corresponding eigenvector 


p 


1S 1 


The eigenvector equation with eigenvalue —5, 


(2 a) (s)--8G5) 
2 -—3 y Tas a 
gives the two equations 
—x + 4y = —oz, 
22 — sy = —oy. 
These equations both reduce to the equation 


y = —2x, which is the eigenline corresponding to 
the eigenvalue —5. A corresponding eigenvector 


»() 


The matrix ( :) has characteristic 


0 
—2 1 
equation 
k*-—k+4=0. 


This equation has no real solutions for k, so this 
matrix has no eigenvalues or eigenlines. 


(f) The matrix ( 
equation 
ee = 
k? — 2k4+2=0. 
This factorises as (k — 3)(k — 2) = 0, so the 


eigenvalues of this matrix are 5 and 2. 


) has characteristic 


(SU) | Noo 
Wl pa 


The eigenvector equation with eigenvalue rT 


(-4 4) (GG) -3G): 


gives the two equations 


These equations both reduce to the equation 


i 2a, which is the eigenline corresponding to 


; 1 ° : 
the eigenvalue z. A corresponding eigenvector 


« (2). 


The eigenvector equation with eigenvalue 2, 


(44) (3) 23). 


gives the two equations 


These equations both reduce to the equation 
y = —2, which is the eigenline corresponding to 
the eigenvalue 2. A corresponding eigenvector 


1S =k 


Solution 3.1 


(a) The eigenvalues of A are the elements on the 
leading diagonal of D, namely 2 and —3. 


The columns of P give eigenvectors 
corresponding to the eigenvalues; and from the 
eigenvectors we can write down the equations of 
the eigenlines. 


The first column of P gives the eigenvector 
©. which corresponds to the eigenvalue 2, the 


first element in the leading diagonal of D. The 
corresponding eigenline has equation y = 2m. 


The second column of P gives the eigenvector 


ay which corresponds to the eigenvalue —3, 


the second element in the leading diagonal of D. 
The corresponding eigenline has equation 
of oo Se. 


23 


(b) Noting that 


and 
Cathe 0 
ee (¢ —27 }’ 
we have 
A? = PD’P™! 


eof oe 8 O\1/ 4 -2 
hag 0 —-27/2\-—-5 3 
_1/24 —54 3 
aa. oe = 3 
_ 1/366 —210 
7109 4208 == 404 
(PE TCS AG 
EN SSG HL 9o 
Solution 3.2 


@ (a8 -7)(-2)= (4) 


| 
es) 
ee 
| 
toe 
OMe 


n step o we obtain P = , so in 
b) InStep 5 we obtainP=(_ 5 _)), 803 
Step 6 we obtain 


1 /-3 -1 
agi i 
‘i ~ala 4 
He acl 
-2 s1f° 


Multiplying out the resulting matrix product 


“rors (4 (2 (22) 


PDP! 


| 
emai... 
| 
HH DO 
| 
QO = 
ae” 
we ee 
| 
ND ww 
| 
ee ee 
a 


as required. 


(c) In Step 5 we obtain P = © 


Ww 
Hm bo 
gat 
op) 
‘e) 
Try 
=) 


Step 6 we obtain 
1 /-4 -2 
=f pee 
ag & ei 


| 


|| 
Paihia. 
NIWS AD 
1) te 
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Multiplying out the resulting matrix product 


gives 
Re —1 2 —1 0 s/f 1 
er= ("3 1)(% 2) (5 4) 
3 —A4 a : ~ 
- ( 1 aif $ 
ee 
8 3 
= (33 -7)=% 
as required. 


(d) Using our answer to part (b) above, with 


2 0 1 1 
D= ES 2 and P = é _3):¥ obtain 


A* =PD’P~—! 


ee 1 Sie 4 
SS ae <2 —2 -1 
a ee 
4} ae oe —2 -l 
riswIsgg Othy5 
a! i eee. oe 

Solution 3.3 


We follow the strategy, using the results in our 
solutions to the relevant parts of Exercise 2.3. 


(a) Step 1. The eigenvalues of this matrix are 6 
and —1. 


og | 
Step 2. Let D = ¢ ty 


Step 3. The eigenlines of this matrix are y = 22 
and y = 52. 
Step 4. An eigenvector for the eigenvalue 6 


is (3). An eigenvector for the eigenvalue —1 


«(2). 


eee 
Step 5. Let P = ( a8 


Step 6. Thus 


1 /-1 —-2 La 2 
oe eine 
. == (7 4 = (3 fa) 
Finally, we have 


(2 8)=(2 a)(o 1) 70h): 


In this and the remaining parts, different but 
correct solutions can be obtained. For instance, 
taking the eigenvalues in a different order, —1 
and 6 rather than 6 and —1, gives at Step 2 the 


; —l] 0 
matrix D = ( 0 na 


(b) 


Taking the same corresponding eigenvectors as 
in our solution above gives at Step 5 the matrix 


pres 4 q and at Step 6, the corresponding 
1 =o 
inverse matrix P~! = 7 (; 4; This gives 


(joa) Gite Gad et ot) 


Other solutions can be obtained by taking 
different eigenvectors at Step 4 from those we 
have chosen to create the matrix P, giving 
different matrices at Step 5 and 6. You can of 
course check that your answer is correct by 
multiplying out the product PDP™’. 


Step 1. The eigenvalues of this matrix are 2 
and 3. 


yee 
Step 2. Let D = * 4 


Step 3. The eigenlines of this matrix are 
y = —dx and x = 0. 


Step 4. An eigenvector for the eigenvalue 2 


is © . An eigenvector for the eigenvalue 3 


« (°). 


Step 5. Let P = = 2: 


Step 6. Thus 


Finally, we have 


(5 3)=(-3 1) (0 5) (5 1): 


Step 1. The eigenvalues of this matrix are 1 
and —5d. 


ee © 
Step 2. Let D = 5 Pe 


6 


Step 3. The eigenlines of this matrix are y = 5 


and y = —<. 
Step 4. An eigenvector for the eigenvalue 1 


is + . An eigenvector for the eigenvalue —5 


1 
4 | 

2 1 
Sten 5. Let P = t at 
Step 6. Thus 


def = Le 
=o) —|] Sage Se Bee. Se 


p-t= 


Finally, we have 


Us -a)o(a ees) ee 2) 


(d) Step 1. The eigenvalues of this matrix are 3 
and 2. 


= 0 
Step 2. Let D = (3 a 


Step 3. The eigenlines of this matrix are y = 2m 
and y= —2. 


Step 4. An eigenvector for the eigenvalue 5 


is ae An eigenvector for the eigenvalue 2 


cae | 
Step 5. Let P = € af 


Step 6. Thus 
1 —l1 -l 
oe = 
aR cabo od} 


Finally, we have 


Solution 4.1 


First note that 


por 
ae a 


Solution 4.2 


(a) The initial point (—6,4) lies on the eigenline 
r= —2r, with eigenvalue —3. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves away from (0,0), alternating 
between the halves of the line y = —2r. 


3 As 


(b) 


The initial point (—8, —8) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since —2 < 0, the 
points of the sequence (2p, Yn) alternate between 


opposite sides of the eigenline y = —2n; 
since —3 < 0, the points alternate between 
opposite sides of the eigenline y = —3z. 


By iteration property (b): since 

max{| — 2|, | — 3|} =3 > 1, the sequence moves 
away from (0,0). 

Since | — 3| > | — 2|, the dominant eigenvalue 
is —3 and the dominant eigenline is y = —2r. 
Hence by iteration property (c) (the Dominant 
Eigenvalue Property) 


Yn 
— = —2asn— oo. 


Ln 


Thus the sequence tends in the direction of the 
line y = —2r, moving away from the origin. The 
points alternate between opposite sides of that 


line and alternate between opposite sides of the 
line y = —5a. 


Solution 4.3 


(a) 


(b) 


26 


(i) First note that 


PPP 
Se Pe 
. =3(; 7 


a° 
S 
5 
| 


Ag Be 4) 4 1 
— ety eT tg 
= Ef 10; «: 48 
= OE ea 


. Ss 
“(3 a) 


as required. 
(ii) Since A = PDP“, we have 
Af PIS > 

ai 4 3-1 = ) yee 
 9\-1 1 QO (—4)” Goer. 
ru 2") eid hy? at 
A222) (—4)” bes 

ot f3e")— (4 

~ 2 \ (27) +(-4)"_ -(2") +3(-4)" 

From the given information that A = PDP™?, 


we can tell (from D and P) that A has 
eigenvalues 2 and —4 with corresponding 


eigenvectors as and ( = , respectively. 


3(2”) — >) | 


The eigenvectors tell us that the corresponding 


eigenlines are y = 5 and y = —2, respectively. 


(i) The initial point (—3,1) lies on the eigenline 
¥= —43a, with eigenvalue 2. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves away from the origin, remaining 


on the same half of the line as (—3, 1). 


(ii) The initial point (0,0) is fixed by the linear 
transformation corresponding to A, so the 
iteration sequence is the constant sequence 
atin) = 0), for t= AZ 


(iii) The initial point (4, —2) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since 2 > 0, the points 
of the sequence (%,, Yn) all lie on the same side 
of the eigenline y = —z; since —4 < 0, the points 
alternate between opposite sides of the eigenline 
y= $a. 


By iteration property (b): since 
max{|2|,| — 4|} = 4 > 1, the sequence moves 
away from (0,0). 


Since | — 4| > |2|, the dominant eigenvalue is —4 
and the dominant eigenline is y = —x. Hence by 
iteration property (c) (the Dominant Eigenvalue 
Property) 


Yy 
—— =>) a 


In 
Thus the sequence tends in the direction of the 
line y = —x, moving away from (0,0). It stays 
on the same side of that line as the initial point, 
the points alternating between opposite sides of 
the line y = —$a. 


(iv) The initial point (—3,3) lies on the 
eigenline y = —z, with eigenvalue —4. Hence 
from the table on page 41 of Chapter B3, the 
iteration sequence moves away from (0,0), 
alternating between the halves of the line 

y = —2. 


Solution 5.1 


(a) 


(b) 


The initial point (—6,3) lies on the eigenline 
y = —52, with eigenvalue 5. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves towards (0,0), on the same half 


of the line y = —tr as the initial point. 


The initial point (5,4) is not on either eigenline. 
We use the iteration properties of generalised 
scalings. 


By iteration property (a): since 5 > 0, the 
points of the sequence (2, Yn) all lie on the 


same side of the eigenline y = —2r as the initial 
point; since —4 < 0, the points alternate 
between opposite sides of the eigenline y = $a. 


By iteration property (b): since 
max{|3|,|— 4|} = 3 <1, the sequence moves 
towards (0,0). 


Since |5| > | — 4|, the dominant eigenvalue is 5 
and the dominant eigenline is y = $a. Hence 
by iteration property (c) (the Dominant 


Eigenvalue Property) 


Yn 1 

me a OT eS: 

Ln 
Thus the sequence tends in the direction of the 
line y= —$2, moving towards (0,0). The points 
alternate between opposite sides of that line and 
stay on the same side of the line y = —2r as the 
initial point. 


Solution 5.2 


(a) 


From the given information that A = PDP’, 
we can tell (from D and P) that A has 


eigenvalues 2 and 4 with corresponding 


? 4 
eigenvectors tell us that the corresponding 
eigenlines are y = 2x and y = 4z, respectively. 


eigenvectors + and (; \ respectively. The 


(i) The initial point (3,12) lies on the eigenline 
y = 4x, with eigenvalue —s. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves towards (0,0), alternating 


between the halves of the line y = 42. 


(ii) The initial point (2,—2) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since 2 > 0, the points 
of the sequence (2, Yn) all lie on the same side 
of the eigenline y = 4x as the initial point; since 
—4 < 0, the points alternate between opposite 
sides of the eigenline y = 22. 


By iteration property (b): since 
max{|2|,| — $|} = 2 > 1, the sequence moves 
away from (0,0). 


Since |2| > | — $|, the dominant eigenvalue is 2 
and the dominant eigenline is y = 27. Hence by 
iteration property (c) (the Dominant Eigenvalue 
Property) 


Un 
— —~2asn— oo. 


In 
Thus the sequence tends in the direction of the 
line y = 2x, moving away from the origin. The 
points alternate between opposite sides of that 
line and stay on the same side of the line y = 4x 
as the initial point. 


Zi 
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